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Abstract 

In the combinatorial method proving of L''-improving estimates for 
averages along curves pioneered by Christ it is desirable to estimate 
the average modulus (with respect to some uniform measure on a set) of a 
polynomial-like function from below using only the value of the function 
or its derivatives at some prescribed point. In this paper, it is shown 
that there is always a relatively large set of points (independent of the 
particular function to be integrated) for which such estimates are possible. 
Inequalities of this type are then applied to extend the results of Tao and 
Wright 27, to obtain endpoint restricted weak-type estimates for averages 
over curves given by polynomials. 

The purpose of this paper is twofold. First, a somewhat surprising inequality 
for L"'^(/i)-norms of polynomial- type functions on the real line will be established. 
The most important special case of this inequality is as follows: 

Theorem 1. Suppose that K C M is measurable. For any positive integer n 
and any < e < 1, there is an interval I with \Kr)I\ > ^-^\K\ (here \ ■ \ acting 
on sets denotes Lebesgue measure) and a constant Cn,e such that 

\p{t)\dt > c^jK\^+^ sup \p^^\t)\ (1) 
K tei 

for any polynomial p of degree n or less and any j — 0, . . . ,n. 

It is fairly trivial to show that such an interval / can always be found when 
p is given, but somewhat unexpected that / exists independently of p. It is also 
farily straightforward to construct a family of counterexamples to this inequality 
if one takes e = 0, for example (which suggests that there must be a certain 
amount of subtlety involved in proving the positive result). This theorem and 
its generalization to regular probability measures fi will be taken up in the first 
section. 

The second major purpose of this paper is to apply the inequality ([1]) to 
answer a question of Tao and Wright [27j concerning L^-improving bounds for 
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averages along curves. In that work, inequalities of the form ([T]) appear naturally 
while carrying out the combinatorial methods of Christ [6] . Tao and Wright were 
able to establish ([T]) in the case when K has some additional structure {K was 
taken to be a central set of width w, see lemma 7.3); the price of requiring 
such structure was certain losses in exponents which made it impossible to 
obtain L''- improving inequalities on the boundary of the type set. Interpreted 
in the framework of that paper, theorem [T] indicates that the set K does not 
need any significant structure (namely, K does not need to be a central set of 
width w) for the desirable inequality (H]) to hold. As a consequence, theorem [T] 
alone makes it possible to prove the full range of restricted weak-type estimates 
for one-dimensional averaging operators given by polynomial curves (that is, 
when both the averaging operator and the dual operator can be described by 
polynomial functions in appropriate coordinate systems). 

This result is formulated in the standard bilinear way as follows; suppose 
U is an open ball in R''+^ and one is given projections tti :[/—*■ R'^ and 
7r2 : L/ — > M'' such that the differentials dni and dTT2 are surjective at every 
point. The Radon-like operator R associated to these projections is defined by 
duality as 

/ Rf{y)9iy)dy:= f f{Mx))g(Ti2{xm{x)dx (2) 

JR<i JU 

where ^ is some bounded cutoff function (not necessarily smooth) supported in 
U . Next, let Xi and X2 be vector fields on U which are nonvanishing and satisfy 
d7ri(Xi) = = diT2{X2), and suppose that for all words w = {wi, W2, ■ ■ ■ ,Wk) 
(each Wj equals 1 or 2) of sufficient length, the commutator 

Xw [-'^toi, [Xn,2, [• ■ ■ [^Wk_i,XwJ •■■]]] 

vanishes identically on U. This geometric condition guarantees that both R and 
R* are given by averages over polynomial curves. Under these conditions the 
following theorem holds: 

Theorem 2. Suppose that the vector fields Xi, X2 are as assumed above. Let 
Xo G U , and consider the mapping 

^x„{ti, . . . ,td+i) ■■= cxp(iiXi) o • • • o c^p{td+iXd+i){xo) 

(where the periodicity convention = Xj is used). Let J^q (t) be the Jacobian 

determinant of this mapping (as a function of the parameters t). Ifd^Jxgit) ^ 
at t = for some multiindex a = (ai, . . . , ad+i), then the averaging operator R 
given by ([2]) satisfies a restricted weak-type estimate 



XF{T^i{x))xG{T^2{x))i){x)dx 



u 



< C\F\^\G\' 



when the support of ip is a sufficiently small neighborhood of xq and ^ 

Al J_ ■— vihere 

A1+A2-1' P2 ■ A1+A2-1 



d+1 



- ai + ■ ■ ■ + Q!2|-d+i-|_i, A2 := 



d+1 



- a2 + ■ ■ ■ + Oi2l^^\ ■ 
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It should be noted that the hypotheses of theorem [5] (regarding the deriva- 
tives of the Jacobian determinant) are, in fact, equivalent to the Hormander-type 
hypotheses used by Tao and Wright (see lemma 9.1 in [57] or sections 9 and 
10 of the paper of Christ, Nagel, Stein, and Wainger [5j in which the double 
fibration curvature formulation (Ca) is shown to be equivalent to the Jacobian 
determinant formulation (Cj)). In light of this equivalence, theorem [5] success- 
fully establishes restricted weak-type estimates on the boundary of the type set 
of the operator ^ which were just missed in [57]. 

Regarding integral estimates and the related issue of sublevel sets, earlier 
results of particular interest to the problem at hand include the work of Carbery, 
Christ, and Wright [J], Phong, Stein, and Sturm [55], and Phong and Sturm 
[23] . as well as many others. In this paper, the attention will be exclusively 
focused on one-dimensional estimates, using methods similar to those employed 
by Carbery, Christ and Wright [4] who built upon ideas of Arhipov, Karacuba 
and Cubarikov [1]. Similar one-dimensional methods have also been employed 
by Rogers (53] to obtain sharp constants for sublevel set estimates and van der 
Corput's lemma. 

In the case of Radon-like transforms and averaging operators, the reader is 
referred to the papers of Tao and Wright [57] and Christ, Nagel, Stein, and 
Wainger [S] for more complete lists of references. In this paper, the argument 
to be followed was originally devised by Christ |B]. Tao and Wright [57] made 
important additions to the Christ argument which will, of course, be necessary 
to use here as well. More recently, these ideas have been adapted to a variety of 
other contexts by Christ and Erdogan 0, [H]) Bennett, Carbery, Christ, and Tao 
[2], Bennet, Carbery, and Wright [3], Erdogan and R. Oberlin [10], and many 
others. Earlier approaches to L^-improving estimates for averaging operators, 
beginning with Liftman [H], Phong and Stein [TS], [TH], [50], [5T], including 
Greenleaf and Seeger [H], [l3], Seeger [25], [26], and D. Oberlin [S], [16], [17], 
have typically been based on oscillatory integral estimates which will not appear 
here. 

1 Estimation of integrals by pointwise values 

To begin this section, a number of definitions are in order. First, suppose K is 
a closed set contained in an open interval /. For each nonnegative integer n, a 
function / G C^{I) is said to be of polynomial type n on {K, I) when /("^ does 
not change sign (i.e., is nonnegative or nonpositive) and there exists a finite 
constant C for which sup^gj ^ C'infteic [/^"H*)!- ^^ly polynomial of 

degree n on I is, of course, polynomial type n on (K, I) for any closed set K 
contained in /. 

In general, if a regular probability measure ^ is supported on the closed set 
K, it will necessary to consider functions which are of polynomial type on {K^, I) 
for some set slightly larger than K (since, if K has Lebesgue measure zero, 
the values of f on K are largely independent of the values of the derivatives of 
/ on the same set K). To that end, given any closed set K and any e, let 
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be the union of K and the sets Kl and Kn given by 



Kr:^ {tel I inf {d > \t + deK}<eM{d>0 \t-deK}}, 
KL:={teI I inf {d > \ t - d e K} < {d > \t + deK}} 

{Kji and Kl are the points which are bounded on both sides by the set K but 
are proportionately much closer to K on one side than the other; note that the 
Lebesgue measures of Kl and Kr are bounded by €\I\K\). 

The final definition needed to begin this section is a notion of the length of 
the set on which /i is supported: given a regular probability measure /i supported 
on an open interval / C M, a positive integer n, and an e e (0, 1), let \^.\n,e be the 
infimum of l-^jl '^'^'^^ collections of closed intervals {/i, . . . ,/„} which 

satisfy M(Uj=i ^j) > 1 ~ ^ ■ Note that |/^|„,e is decreasing in n, increasing in e, 
and |/i_ff In.e > (1 ^ when, for example, is normalized Lebesgue measure 
on the set K. 

Finally, a remark concerning notation is in order. The two parameters having 
already appeared, namely n and e, appear in essentially every inequality to come; 
in particular, most proportionality constants will vary as these parameters vary. 
When the nature of these constants is uninteresting or otherwise considered 
unimportant, the notation A< B will be used to indicate that there is a constant 
Cn,e completely determined by e and n such that A < Cn,eB. 

The main theorems of this section can now be stated. The first is as follows: 

Theorem 3. Let K he a closed set contained in an open interval / C K (possibly 
infinite). For any e e (0, 1), let he the union of K with Kr and where 
For any positive integer n, any regular prohahility measure pi supported on K , 
and any f e C^{I) for which /("^ does not change sign, it must be true that 



Theorems of this type are not new; see, for example Carbery, Christ, and 
Wright d] , Arhipov, Karacuba and Cubarikov [T] , or Rogers [H] . The main new 
feature is the presence of \iJ-\n,e on the right-hand side; in most previous cases 
(U is assumed to be the uniform measure on some set K and |/i|n,e is replaced 
by \K\. To prove the full uniform estimate (theorem 3] and its corollaries), it is 
necessary to distinguish the length \iJ,\n,e from the measure of the support of /i. 

The second theorem of this section establishes uniform integral estimates 
from below by a supremum of the function on a set E which depends only on 
the class of functions to which / belongs. This is, of course, the most difficult 
task necessary to establish any result along the lines of theorem [TJ 

Theorem 4. Suppose fi is a regular probability measure supported on some 
closed K C /; fix some positive integer n and e € (0, 1). There exists a closed 
set E C I with at most n connected components for which ii{E) > 1 — e and 



for any function f which is of polynomial type n on (K^,!) with constant C. 
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In particular, an immediate corollary of theorems [3] and |3] is the following: 

Corollary 1. Given a regular probability measure fi supported on K C I , an 
e G (0, 1) and a positive integer n, there exists a closed interval I' (possibly a 
single point) with jJ.{I') > such that, for any function f which is polynomial 
type n on [K^^ , /) with constant C , 

I |/WMMW>C-iniin{|/'|M/i|^,^Jsup|/«(i)| 

for any j = 0,...,n. 

Theorem [T] from the introduction follows from this corollary when / is poly- 
nomial of degree n and /i is the uniform measure on K . 

1.1 Combinatorial considerations 

In what follows, let Vn be the Vandermonde polynomial in n variables, i.e., 

Vn{t,,...,t^)■.^llJ>^(.t,~U)■ 

The proof begins with a more detailed look at a standard idea: the estimation 
of higher derivatives of a function / via sampling at a finite number of points. 
This is typically carried out using Lagrange interpolating polynomials. The 
technique is the same here; the main difference is that there is that the structure 
of the "remainder term" is explored as well: 

Proposition 1. Let ti,. . . ,tn+i be distinct points in some interval I. Given 
these points, there exists a nonnegative function iptis), supported on [ti,tnJ^i], 
with total integral 1 such that 

^ Vn+l(tl, . . . ,tn+l) n\ J 

for any f G C^'^^{I) (here ti indicates that ti is omitted). This function -04 has 
the following properties: (1) ipt is supported on the convex hull of the tj 's and 
has integral 1, (2) V't is a polynomial of degree at most n — 1 on each interval 
containing none of the tj 's, and (3) V't G C^"~^^(/) when n> 2. 

Proof. Let a G / be such that a < min^ tj . If / is any n-times continuously 
differentiable function on /, let 

Ja [n-iy. 

It is straightforward to check that g is also n-times differentiable when t > a 
and = /("HO there {g is nothing more than the remainder term for the 

degree n — 1 Taylor polynomial at a). This implies that / — g is a polynomial 
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of degree n — 1 (the Taylor polynomial at a) ; therefore it must be the case that 
the determinant 



f{t2)-g{h) 



1 h 

1 t2 



1 

n-1 



/(iri+l) - g{tn+l) 1 in 



+ 1 



n-1 
n+1 



(4) 



vanishes. Using Cramer's rule and the fact that the minors corresponding to 
entries in the first column are Vandermonde matrices, it follows that 



n+1 



^(-l)'(/(<,) - gitiWnih, ...,U,.. . ,t„+i) = 0. 



since the n-th derivative of the difference vanishes at every point of [ii,t„_|_i]. 
But this implies that 



n+1 



n+1 



J2i-^yfiU)Vn{h, ...,U,..., tn+l) = Y.^-iyg{U)Vniti, tn+l) 
i=l i=l 

t,>s 

When s > maxj tj , the sum inside the integral vanishes because no terms are 
included. When s < miuj tj, on the other hand, the sum again vanishes since it 
represents the determinant of a Vandermonde-type matrix whose first column 
is given by {ti — s)"^^ (which vanishes just like (HI)). To compute the integral 
of this function, it suffices to plug in /(s) := ^ : 



n+1 



(-!)"+! 

, tn+l) = ; Ki+l(il, • . . , tn+l)- 

n I 



Thus, one is led to define 
n(-l)"+i 



Ms) 



Vn+liti 



' ^n+l) J. 



n(t, - s)- " 

This ipt has integral one and satisfies the correct integral identity. Furthermore, 
it follows directly from this definition that is piecewise a polynomial of degree 
at most n — 1 on all intervals not containing any tj's. It is also immediate 
that V't £ C*^"~^^(/) when n > 2 because it is a finite linear combination of 
such functions (i.e., functions equal to (ti — s)"~^ when s < ti and equal to 
otherwise). It remains to show that tpt is nonnegative. If this were not the case. 
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it would be possible to find a function / G C^'^\l) such that /^"^ is strictly 
positive on I but the right-hand side of ^ is zero. Examining ([4]), this is 
possible only when there is a polynomial of degree n — 1 which agrees with this 
function / at ti, . . . , Repeated applications of RoUe's theorem shows that 

this cannot be the case (i.e., the n-th derivative of / must vanish at some point 
if / agrees with a polynomial of degree n — 1 at n + 1 distinct points). □ 

It is perhaps worth noting that the three properties of ipt (support and nor- 
malization, piecewise polynomial of degree rt — 1, and global C'^""^^ regularity) 
uniquely determine ijjf Even when the normalization condition is dropped, there 
is still only a onc-dimcnsional family of such functions, namely, multiples of '0t; 
this is to say that there arc no nontrivial piecwise functions satisfying these 
conditions and having integral 0. The proof of this fact proceeds inductively on 
n in a fairly standard way. 

The advantage gained in finding ipt more-or-less explicitly is that it allows 
one to improve upon the trivial estimate from below on J f^"^") (s)ipt{s)ds to 
exploit the fact that, while "0* is not supported at the points tj, it must always, 
in fact, have some positive proportion of its mass which lies near the ij's. In 
other words, if the ij's happen to be separated by some large distance, it never 
occurs that an overwhelming fraction of the mass of Tpt is concentrated inside 
that gap. This fact will be made precise during the proof of theorem [3l 

Proposition 2. For any regular probability measure fi on an interval / C M 
and any positive integer n, let 

{i ■= / \^n+l{ti, . . . ,tn+l)\dfi{ti) ■ --dnitn+l) 

J\Vniti,...,tn)\d^i{ti)---d^l{tn) 

The quantity £„ (p-) is zero if and only if jj, is supported on a set of n or fewer 
points. Furthermore, given any e > 0, there exists a finite collection of at most 
n closed, disjoint intervals Ij (possibly length zero) such that fJ-{[Jj ^j) > 1 ^ £; 
lUj-^jl ^ ^n(A*) (that is, the Lebesgue measure of the union) and fi{Ij) > 1. 
These intervals will be called the (^n, e)- children of ii. 

Proof. First of all, it is necessarily true that £„(/i) = if the mass of /i is 
supported on a finite set of n or fewer points, since in this case the Vandermonde 
polynomial Vn+i vanishes almost everywhere on the {n + 1)— fold product of fi. 
In all other cases, the distribution function fj,{{—oo,t] D I) must take at least 
n + 1 distinct, nonzero values, meaning that the interval I may be partitioned 
into at least n + 1 disjoint pieces, each of which has nonzero /Lt-measure. Since 
Vn+i does not vanish when each ti belongs to a distinct element of the partition, 
the integral cannot be zero. 

Assuming now that fi is not supported on a set of n points, consider the 
ratio 

|Ki+l(^l, • • ■ , tn+l)' 



\Vn{tl,...,tn)\ 
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If .,t, is the set {tn+i \ ll7=i K - U] < 2e-i(£„(/i))" }, it follows that 



\Vn{h,...,tn)\ 



-dn{tn+i) > (1 - M(i^ti,...,tJ)2e-'(C(M))" 



for each possible ensemble ti, . . . . i„ of distinct points. Multiplying both sides 
by • • ■ J in)\ Jiiid integrating dfi{ti) ■ ■ ■ d^i{t„), it follows that 

{Wr> inf e-\l-ii{Et,,...,tJ){£nMr 

SO there must be a choice of ti,...,t„ for which l-J.{Et-^ t„) > 1 ^ f • This 

sublevel set consists of at most n closed connected components. The Lebesgue 
measure of the sublevel set is at most 2n£„(/u) (since the sublevel condition 
requires, in particular, that tn+i must be within distance (.n{l^) of at least one 
of the tj's for j — l,...,n). Let the (n, e)-children of /z be the connected 
components of -E(i,...,t„ whose /U measure is at least Clearly they are disjoint, 
have bounded lengths, and the fi measure of the union is at least 1 — e. □ 

Proposition 3. Let ti,. . . ,tN be points in some interval I. For each positive 
integer n, there is a dosed set En C I which consists of no more than n connected 
components, contains tj for j = 1, . . . , N and satisfies 

sup <(n + l)2" max 

for any f e C^{I) whose n-th derivative does not change sign. 

Proof. Without loss of generality, it suffices to assume that ti < t2 < ■ ■ ■ < In 
and that N >n+l. It is also permissible to assume that /("^ is nonnegative. 

Consider first the case N = n + 1. Fix t\ < t2 < ■ ■ ■ < in+i and fix k to be 
the index which maximizes Vn{ti, . . . ,tk. . . . notice that the index can 

never equal 1 or n + 1 (since omitting t2 or i„, respectively, will always increase 
the product). Let I' be the shorter interval of [tk-i^tk] or [t^, tk+i\ (if they have 
the same length, either choice is acceptable). Given / s C^'^\l), let 



~m ■■=fit)~J2fiw n 



Clearly f{tj) = for j ^ k. It suffices to work with / rather than / since the 
values of / and / do not differ appreciably on /' or at tk- More precisely, at 

t = tk one has 



~^k |K„(ii, . . . ,ife, . . . J 



Next, if t e J', then Yli^^^k I* " < 2""^ Eli^j.fe \tk - ti\ since \t - ti\ < 
\t — tk\ + \tk—ti\ < minj{\tk —tj\} + \tk — ti\. It must therefore be the case that 

|/(t)|<|/>)|+n2"-imax|/(t,)|; 
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hence if \f{t)\ < Cmaxj \f{tj)\, then \f{t)\ < {C{n + 1) + n2"-i) inaxj \f{tj)\. 

Now © implies that, for t £ J', > when /(") is nonnegative 

on / by virtue of the fact that the Vandermonde polynomials are positive and 
f{ti) vanishes for i ^ k. Fix some t e /'; let t'^ < t'2 < ■ ■ ■ < t'nj^i be the 
sequence of numbers obtained by replacing t^-i with t when /' = [ifc-i,ifc] or 
replacing tk^i with t when /' — [tk,tk+i\ (so that t'^ = tj for all but one value 
oi j). For this collection of points, ([3]) implies that 

n+l Y (f' f' f' \ 

as well. Here all but two terms must vanish (by virtue of the vanishing of /). 
Thus 

(-i)"+'-''7>fc)K(t'i, . . . ,4, . . . ,4+1) > (-i)"+^-V»v;(t'i, . ,4+1) 

(where t is properly interpreted as t'f^_i or fj.^-^ depending on which of those 
indices had its corresponding value replaced by t). Both sides are nonnegative, 
and just as before, the Vandermonde polynomial on the left-hand side is at 
most a factor of 2"~^ larger than the corresponding polynomial on the right- 
hand side. It must therefore be the case that \f{t)\ < 2"~^|/(ife)| and hence 
|/(t)|<(n + l)2"max,|/(t,)|. 

For the case of general N, suppose that there were more than n intervals of 
the form [tk,tk+i] for which 

sup |/(i)| > (n-Hl)2" max |/(t,)|. 

If si, . . . , Sn+i are the leftmost endpoints of such intervals, then there must exist 
an interval /' on which 

sup|/(i)| < (n + l)2" . max |/(5,)| 

te/' 3 = 1,. ...n+l 

for any function / whose n-th derivative does not change sign. The leftmost 
endpoint of this interval coincides with one of the Sj 's, hence /' must contain 
[tj,tj+i], giving a contradiction. □ 

1.2 The proofs of theorems [3] and |4] 

Proof of theorem\^ The proof proceeds in two parts; first for any / G C"{I), 

|/(t)|dM^)>^^^inf|/("'(0|. (5) 
[n + Ij! tei 

Following this the general situation is considered: if the support of /i is contained 
in some closed set K and D K is as defined in theorem [3] then 

\fm^,it)>{U^)rm^J^"Ht) (6) 
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provided that /'^"^ does not change sign on /. 

Regarding ([5]), for any function / one has the trivial incquahty 



(n+1) / \fit)\dfl{t) I \Vniti,...,tn)\d^l{ti)---dfiitn) 
n+1 



> 



E(-i)"^'"V(i.)K.(ii,...,i;,...,tn+i; 



d^i{ti) ■ ■ •d/i(i„+i). 



If one supposes further that / G C*^"^ (/) , equation ^ from proposition [T] gives 
that 

(n+1) J \f{t)W{t) I \Vn{h,...,tr,)\dfl{ti)---dn{tn) 
1 



> 



f^"\s)M^)ds 



|K+i(tl, . . . ,tn+l)\dfl{ti) ■ ■■dfj.itn+l). 



Since |/ /(")(s)V't(s)ds| > inffgs the inequahty ^ must be true. 

The proof of ^ and, hence, theorem [3] foUows from a closer estimation of 
/ /^"H'S)V't(s)rfs. Let ti, . . . ,tn+i be taken from some closed set K <Z I. Fix 
any e > and let i^e (as in theorem [3]) be the closed set of points t for which 

:= inf {s G K \ s > t} and t_ :— sup {s G if \ s < t} both exist and satisfy 
either \t^ — i| < — i-| or |t_ — t| < e|<+ — It suffices to show that, for 
any continuous function g on I which does not change sign, 

g{s)iJt{s)ds > inf g{s). 

To that end, let Pc{t) := J27=o where the Cj are real coefficients whose 
squares sum to 1. The ratio 

Io\Pcit)\dt + J^_^ \p,{t)\dt 

Io\Pc{t)\dt 

is never equal to zero for any polynomial p of degree at most n — 1; therefore com- 
pactness of the unit sphere and homogeneity imply that there exists a constant 
Cn,e such that \p(t)\dt + J^_^ \p(t)\dt > Cn,e Jq \pit)\dt for any polynomial p 
of degree n — 1. By a suitable change of variables, one has the integral of \p\ over 
the ends (each of length e times the length of the whole interval) of any interval 
is bounded below by a constant times the integral over the whole interval. 

Consider now the integral of g against ipt- Clearly there exist a countable 
number of open, disjoint intervals Ij in the convex hull of K such that 



g{s)iptis)ds 



g{s)ipt{s)ds 



K 



E 



g{s)iJtis)ds. 



Since K C K^, Jj^ g{s)i}t{s)ds > (inf^e^^ ^(s)) Jj^ipt{s)ds 
ends of these intervals are in as well (and g is nonnegative on the interior 



As for each Ij, the 
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region of Ij). Furthermore, ipt is a polynomial of degree at most n — 1 on Ij 
since this interval contains no points of K (hence none of the tj 's) . Thus 

g{s)ijjt{s)ds > inf g{s) I / ijjt{s)ds + Cn,^^^ / ipt{s)ds 

Summing these finishes the proof. □ 

Proof of theorem\^ Fix some e' and positive integer n. Let C*-^^ be the collection 
of (n, e')-children of given by proposition [51 Next let C'-^-' be the collection 
of all {n — 1, e')-children of intervals / G C'^^-', where the children of an interval 
I are understood as the children of the measure jjLi := IJ.{I)~^ /^l/ (note that 
this will always be well-defined since the /i-measures of children always have a 
minimal amount of mass as controlled by e'). Continue in this manner until the 
collection C'"-* (the 1-children of the collection C^""^-') is obtained. 

Suppose that / is of polynomial type n on {K^,I) with constant C. This 
implies by (the proof of) theorem [3l that 

\f{t)\df^{t)>C-\in{fi)rsnp\f^"\t)\. (7) 

Now, given some interval Iq £ C^'^\ let Ij be the unique element of C*^""-'^ 
containing Ii. For convenience, let /_i := Iq and /„ := / (the interval on which 
fi is supported). Fix = log |, and choose the j in 0, . . . , n which maximizes 

c'"|ViPsup|/(^')(t)| (8) 
teij 

(if J is not unique, choose the largest such j). If j ~ n, then inequality ([7]) has 
as an immediate consequence that 

|/(i)|dA*W>C-i|/,-i|-'sup|/(-')(i)l 

for j — 0, . . . ,n. Suppose instead that the maximizing index j is not equal to 
n. In this case, let sq G Ij be the point where the supremum is obtained. It 
follows that, for any s £ Ij, 

c^i/,_,n/«(.)-/(^-)(.o)i< E ''''^-;f^"'°''"^ up|/W(t)i 



^1 

k=j+i 



< (e^ -l)c^|/,_iKsup|/(j")(i)|. 



11 



It must therefore be the case that sup^g/^ — 2inftg/^- \f^^\t)\, meaning 

that / is of polynomial type j on {Ij,Ij) with constant 2. Therefore theorem[3] 
and proposition [2] guarantee that 

/ i/wmmw > KmJi^^I,)y ^p i/« wi 

Jij teij 

>lViPsup|/(^)(t)| 
teij 

> |4_i|''^sup|/W(OI Vfc = 0,...,n. 

In particular, there is now a collection of intervals /', namely C*^"^ such that the 
integral / |/|c?/i(t) > supjg// \f{t)\ for any function / which is polynomial 
type n on {Ke,I) with constant C. By proposition [3l these intervals can be 
joined together independently of / so that they cover the same set as before but 
consist of no more than n connected components. In particular, the /i-measure 
is at least (1 — e')", which can be made greater than 1 — e for suitably-chosen 
e'. □ 

As for the remaining corollary, choose the interval /' to be a connected 
component of E as given by theorem 2] which has /i-measure at least . In 
this case, the conclusion of the corollary follows immediately from the combined 
conclusions of theorems |3] and SJ 

Proposition 4. Suppose that f G C"(/'). For any j — 0, . . . ,n, 

min{|/'P',^n sup |/«(t)| < sup |/(t)| + f sup |/(")(t)|. 
te/' tei' tei' 

Proof. As in the proof of theorem 01 let j be the index out of 0, . . . ,n which 
maximizes 2-' min{|/p, ^-' j sup^gj If J = '^j then there is nothing else 

to prove. Otherwise, for any i, s e J, the mean- value theorem assures that 

|/0-)(i)_/W(s)| < |t-s|sup|/(^"+i)(K)|. 

Provided that |i — s| < min{|/|,£}, the right-hand side is bounded above by 

1 supjjgj/ \f'^^^{u)\. In particular, if /" is any interval of length min{|/'|,^} 
containing the point where /(^-' achieves its maximum, then the supremum of 
/(^-' on that interval is bounded by twice the infimum. But in this case equation 
^ guarantees that min{|/'p , ^■'l sup^gj/ l/^-'H^)! bounded below by a constant 
(depending only on n) times the supremum of / (to apply equation ([3]), simply 
choose evenly-spaced points of /"). □ 

2 L^-improving estimates for polynomial curves 

This section is devoted to the proof of theorem [2l The proof is itself divided 
into two parts. The first is the main argument, relying on integral estimates 
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and refinements (and, in particular, relying on theorem [T|). With the one- 
dimensional integral estimates already established, the main portion of the proof 
of theorem [2] is remarkably short. The second part of the proof deals with 
counting solutions of the iterated flows of Xi and X2. As is customary, this 
boils down to an application of Bezout's theorem; the difference here is that the 
vector fields Xi and X2 must first be lifted to a nilpotent Lie group (as was 
done by Christ, Nagel, Stein, and Wainger [F) to produce a setting in which 
the fiows correspond to polynomial mappings. 

2.1 Refinements, re-centering, and integral estimates 

The main innovation of the work of Tao and Wright over the original paper 
of Christ was the observation that, under certain circumstances, the integral 
of a function over the flow exp{tX)(xo) of a vector field X can be estimated 
from below by the value of that function or its derivatives evaluated e.t t — 
(the "central" part of central sets of a fixed width). Of course, it is not always 
possible to make an estimate of this sort (that is, it is easy to construct examples 
of functions which happen for particular xq to be much larger at t = than 
at the other values of t which form the support of the integral). Tao and 
Wright circumvent this problem by introducing the notion of a set with width 
w; more recently, Christ [5] avoids this problem by introducing (e, (5)-generic 
sets. The problem with the construction of Tao and Wright is that, in the 
process, unavoidable small losses are encountered in various exponents which 
lead to less-than-sharp restricted weak-type results. One way to avoid this 
problem, at least in the case of polynomial curves, is to use theorem [T] instead 
of introducing central sets of fixed width. The application of theorem [T] comes 
in the following lemma which describes the set of xq's for which this re-centering 
can be accomplished. This new set is called a refinement of the original: 

Proposition 5. Let U' C be open and tt : U —> M.'^ have surjective 

differential at every point; let X be a nonvanishing vector field on U' for which, 
d'!T{X) = 0. Let U C U' be open and bounded and fix a positive integer n. There 
exists a nonzero constant c depending on n and the bounded subset U such that, 
for any measurable fl <Z U , there is a refinement 57' C fi with > c\fl\ such 
that, for any xq G 51', the integral estimate 



holds for any function f{t,XQ) which is a polynomial of degree at most n for 
each fixed xq . 

Proof. It suffices to restrict attention to the portion of 57 which lies on a partic- 
ular integral curve of X and show that a positive proportion of such points can 
be taken to lie in 57'. In this case, one can change variables so that X simply 
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coincides with a coordinate direction and exp(tX) is simply translation by t in 
that particular direction. For a first approximation, D,' is taken to be the set of 
aU points xq such that 

\n\ 

Xn{exp{tX){xo))dt > c 



for some small c; Fubini's theorem guarantees that the set \ is necessarily 
only a small fraction of the set H.. Now the set Jl' as defined is still slightly too 
big. However, restricting attention to the intersection of a fiber of tt with the 
set ri', it suffices to prove that, for any set K C there is a subset K' C K 
with \K'\ > c\K\ for which 



\fit,s)\xK{t + s)dt>c max <^ \Ky+' 
j=Q,...r 



f 



(9) 



whenever s e K' . But this inequality follows directly from theorem [T] when, for 
example, s lies inside the interval / given by that theorem. Thus, if U,' is further 
reduced to contain only those points in each fiber which lie in the corresponding 
interval / given by theorem [U the proposition follows. □ 

Notice that, since the refinement Vl' is contained in and has |fi'| > c\Q.\, 
it follows that 

for any projection tt (which may or may not be the same as the projection used 
for refining). Thus when proposition [5] is applied iteratively, it is always possible 
for the original f2 to appear on the right-hand side of ([9|) at the price of a slightly 
worse constant (which is not a problem as long as the iterations terminate after 
a uniformly bounded number of steps). 

The proof of theorem [5] now proceeds exactly as in the work of Christ [B] or 
Tao and Wright [27]. For each xq, consider the mapping 

'^xaih^ ■ ■ --.td+i) ■= exp(tiXi) o • • ■ ocxp{td+iXd+i){xo). 

In the next section, it will be established that, for fixed xq, this mapping has 
finite multiplicity everywhere except for some set of times {ti, . . . ,td+i) which 
has {d + l)-dimensional Lebesgue measure zero. Thus it follows that, for any 
(measurable) set C [/, 

l^^l > c J xni^xoih, ■ ■ . ,td+i))\Jx„iti: ■ ■ .,td+i)\dti ■■■dtd 

where c is the reciprocal of the maximum multiplicity and J^o (t) is the Jacobian 
determinant of the mapping (t) ■ If ^' is the refinement via the previous 
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proposition with respect to the mapping tti and vector field Xi , it follows that 



Xo(*i'2:o(ili ■ • ■ Ttd+l))\Jxoitl7 ■ ■ ■ ,td+l)\dti ■ ■ ■ dtd+l 



> c' 



\n\ 



Xf2'($:ro(0,t2,...,trf)) 



dt{ 



(0,i2,...,id) 



dt2 ■ ■ ■ dtd+i 



for any j = 0, . . . ,n. But this new integral can, in turn, be estimated in exactly 
the same way by refining Cl' with respect to the mapping 1:2 and the vector field 
X2 and so on. The end result is that, for any multiindex a there is a constant 
Cq. such that 

d+l / ir-vl \ ai + 1 



\n\>cl[ 



\n\ 



(9" 7 



(0) 



(10) 



for all xq in some iterated refinement of il (which, in particular, will have 
nonzero measure). Notice, however, that when Q is defined by taking xo(a;) := 
XF{'!^iix))xG{'^2ix)), this inequality may be manipulated to give theorem [2l 

It is also worth noting that when equation pop is summed over all multi- 
indices a, one obtains the rather interesting geometric inequality that 



\n\ > c 



Bo Xo 



\n\ 



|7ri(f^)|' |7r2(f^)| 



d+l, <^d+l 



where Bo{xo, 61,62) is the image of the set [— (5i, x [—62, S2 
(with the usual periodicity convention) under the mapping ^xo- The measure 
of this set is, in turn, comparable to the measure of the two-parameter Carnot- 
Caratheodory ball B{xo] (^2) of Tao and Wright. Thus equation (|lGp gives a 
rather direct proof of the improved version of Tao and Wright's equation (66) 
mentioned in the second remark at the end of the paper. 



2.2 Lifting as related to polynomial curves 

In this section, it remains to show that (^^o has bounded multiplicity outside 
some exceptional set and that the Jacobian determinant J^a (t) is (up to a factor 
bounded away from 0) a polynomial function of the t parameters. The main idea 
of the proof of these facts is a lifting argument involving the Baker-Campbell- 
HausdorfF formula. The reader is referred to the paper of Christ, Nagel, Stein, 
and Wainger [9J for a thorough treatment of this topic. In the proof at hand, 
this previous must be improved slightly (to obtain exact formulas rather than 
asymptotic ones), but there is not any added difficulty; in fact, it will suffice to 
only reproduce a few very small pieces of this much larger work. 

To that end, let Af be the collection of all words w for which Xw (the 
commutator as defined at the beginning of the paper) does not vanish identically. 
For any s G M^, let 

s ■ X := ^ s^X^. 

weAf 
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Fix a bounded open set U C R''"'""'^ on which Xi and X2 are defined and fix 
a;o G U . Let j) C M.^ be the collection of all s for which exp(6's • X){xq) S U 
for all 9 e [0, 1] (the inclusion of 6' < 1 guarantees that for any s, the associated 
integral curves used to define exp(s • X){xq) remain in U). Suppose for the 
moment that it is possible to establish the following two facts: 

1. For any x & U, the fiber exp(s • X){xq) — x oi the mapping exp(s • 
X){xq) (as a function from U to U) can be parametrized by a polynomial 
function, i.e., there exists a mapping Nx{u) which parametrizes the fiber, 
has coordinate functions which are polynomials in the u variables, and has 
surjective differential. 

2. There exists a lifting '^xoi'^) of ^xo{t) which is also polynomial, that is, 
exp($a;f,(t) • X){xq) — ^xo{t) and the coordinate functions of '^xo are 
polynomial functions of t. 

These facts combined allow one to use Bezout's theorem, just as was employed 
in the original paper of Christ [5]. Specifically, it follows from these facts that 
the equation $a;o(i) = x has a solution for some t only when the equations 
^xai'^) = Nx{u) have a solution for the same t and some value of u. In the 
usual manner, an additional parameter v can be added to these equations in 
such a way that the resulting system of equations is homogeneous in (i, u, v) and 
reduces to the original system when v = \. Now Bezout's theorem guarantees 
that the number of irreducible components (in complex projective space) of the 
variety determined by these equations is at most the product of the degrees 
(and, in particular, does not depend on the particular choice of x). See Fulton 
[TT] . chapter 8, section 4 (and, in particular, example 8.4.6) for this version of 
Bezout's theorem. 

Now The Jacobian determinant Jx^ (t) is nonzero at to only when the graph 
of ^xo{t) is transverse to the fibers of exp(s • X){xo) at the point ^xo{to)- 
Thus solutions to ^xoit) — ^ (for real t) at which the Jacobian determinant 
Jxo (t) is nonvanishing arise only when there is an isolated solution of the sys- 
tem ^xoit) = Nx{u) in {t,u) space; that is, when the Jacobian determinant 
with respect to {t,u) of the mapping $Ko(i) — Nx{u) is also nonzero. This, in 
turn, guarantees that the solution {t, u) remains isolated amongst complex so- 
lutions as well. But any such isolated solution, in particular, corresponds to an 
irreducible component of the zero set of the homogeneous equations in complex 
projective space; it therefore follows that there is a uniform bound on the num- 
ber of solutions to ^xa (t) = ^ which occur where the Jacobian determinant is 
nonvanishing. 

As for any solutions at which the Jacobian determinant may vanish, Sard's 
lemma guarantees that the set of times t at which the Jacobian determinant does 
vanish has {d+ 1-dimensional) measure zero. In particular, this also means that 
the set of points x € U for which there can exist a solution to ^xg (t) = x with 
vanishing Jacobian determinant is also a set of measure zero in U. Thus, except 
for an exceptional set of x's of measure zero, the system of equations (t) — x 
has a uniformly bounded number of solutions, and the Jacobian determinant of 
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$ at each such solution is nonzero. Thus the usual change-of-variables formula 
gives at once the desired inequality 



Xn{'^.„mJxoit)\dt 



for any set C U. 

A bit of notation is in order; given vector fields A and B, the vector denoted 
by dexp{A)(B)\y is meant to be the vector at the point y obtained by trans- 
porting B via the exponential mapping exp(A) (so in particular, it is the vector 
B at exp{—A){y) transported to y). 

To establish the necessary properties of the lifting of (t) , two facts from 
geometry are required. The first is the following: suppose that A is a vector 
field on U which depends smoothly on some parameter h. For any xq (z U and 
any s sufficiently small, the tangent vector of the curve 7(^1) '■— exp(sA{h)){xo) 
(as a function of h for s and xq fixed) is given by 



d_ 

dh 



dexp{{l-0)sA{h)) 



dA 
'dh 



de 



(11) 



l{h) 



Equivalently, the tangent vector to the curve 7(/i) is given by transporting the 
vector 



j\eM~SsA{h))[^ dO^ 



(12) 



to the point ^{h) via the exponential map exp(s^(ft,)). The second fact needed 
is that, for any vector fields A and B on U\ if s is sufficiently small then 



d_ 
'd's 



[deMsA){B)\) = dexp{sA){[B,A])l 



(13) 



Note that equation (|13p is nothing more than a computation of the Lie derivative 
of B with respect to A and can be found in Warner [28J, for example. It is only 
(fTTj) which requires a bit more explanation. To that end, r(s) := cxp{—sA{h)) o 
exp(sA(/i + A/i))(xo). 

^5(r(s)) = - (A(%)|r(,) + {dcM-sA{h)){A{h + ^h))g)\^^^^ 
= {deM-sA{h)){A{h + Aft) - A(ft))g)|p(^) . 
It therefore follows that 

5(r(s))-5(r(o)) _ rV^^ , aAfu^^(A{h + ^h)-A{hy 



Ah 



dexp{~s0A{h)) 



Ah 



de. 



rise) 



As Ah 0, note that r(s) xq. For fixed s,h, let g{x) = /(exp(sA(/i))(x)) 
and let Ah 0. The result is that 



^f{eM^A{h)){xo)) 



dexp{-9sA{h)) (^^^ de 



/(exp(sA(ft))(xo)) 
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which is precisely what it means for the curve ^{h) = exp(s^(ft,))(xo) to have a 
tangent vector obtained by transporting the vector p2)) via the map exp{sA{h)). 

Consider the mapping ip : U ^ U given by (p{s) :— exp(s • X){xo)- Taking 
a Taylor expansion of the integrand pip with respect to 9 (computing these 
derivatives via (jl3p ) allows one to easily compute derivatives of ip with respect 
to the parameters Sw- 



dexp{{l-9)s-X)(X^)de 

{-iy[{s-xyx.. 



vis) 



vis) 



where [{s ■ XyX^^] is the repeated commutator given by [{s ■ X)°Xiu] := X^, and 
[{s ■ Xy+'^X^] ^ [s- X, [{s ■ XyX^]] for each j > 0. Note that this sum is, in 
fact, a finite sum by virtue of the vanishing commutator condition. Also note 
that the coefficients of the sum are precisely the Taylor coefficients of . 
Now let Cu,(s) be the coefficient of X^^ when the sum 

{~iyB,[{s-xyx,] 

is expanded into a linear combination of words (where the Bj 's are the Bernoulli 
numbers; note that these are chosen so that the coefficients in j are equal to 
the Taylor coefficients of — ^^j)- It follows that 

The vector field X^wgaA ^™(*) af~ thus a lifting of Xi; moreover, since the 
coefficient Cw{s) involves only those parameters Sw' for which the length of w' 
is less than the length of w, it follows that the integral curves of this lifted 
vector field in M/^ will be given by a polynomial function of the time parameter. 
Thus composing these flows {X2 may be lifted in precisely the same way) es- 
tablishes the fact that {t) ha-s a lifting {t) which is given coordinate- wise 
by polynomial functions. 

To parametrize the fibers of ip{s), the alternative formulation 



/(cxp(s.X)(xo)) 



is used (here the Taylor series expansion of the integrand of (fT^ is taken instead 
of (dU). Suppose that constants are chosen so that X^iueA^ UwXw equals the 
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zero vector at the particular point xq (the sum may or may not equal zero 
elsewhere). If one defines coefficients d-uj{s,u) as before by expanding 

formally, it follows that the vector field '^j^^j\f dw{s, will satisfy the prop- 

erty that 

V dw{s,u)-^] ip{s) = 0. 

In other words, for any appropriately chosen values of u, the corresponding vec- 
tor field will be tangent to the fibers of 'p{s). The integral curves of these fibers 
will be given by polynomial functions of u for the same reason that the coeffi- 
cients dw only depend on s^/ for w' of shorter length. Now a simple dimension- 
counting guarantees that the fibers can, in fact, be smoothly parametrized by 
the flows of these vector fields, that is, the exponential fiow of these vector fields 
based at has surjective differential with respect to the u variables (one needs 
only apply the implicit function theorem; note that the curvature condition on 
the vector fields Xi and X2 guarantees that the differential dtp is surjective). 
Thus the earlier counting arguments hold, and in particular, $xo(i) = x has 
boundedly many solutions for all x outside a set of measure zero. 

To complete the proof of theorem [51 one fact remains to be established: 
namely, that the Jacobian determinant Jxgi^) is, up to a nonvanishing factor, 
a polynomial function of the parameters t. Notice that the vector ^^^^^(t) is 
equal to (iexp(tiXi)o- • •odexp(ti_iXi_i)(Xi) evaluated at the point ^xo{i)- Up 
to a bounded, nonvanishing factor, the Jacobian determinant can be evaluated 
by transporting these vectors to the point xo and then computing a determinant. 
In that case, it follows that Jxa{t) is proportional to 

del{dexp{-id+iXd+i) ° ■ ■■ ° dexj>{-t2X2){Xi), 
dexp{-td+iXd+i) o ■ • ■ o dexp{-t3X3){X2), 

■ ■ ■ '^<i+l)Lo ■ 

But now ()13|) guarantees that each vector in this expression is a polynomial func- 
tion of t, and multilinearity of the determinant establishes the desired property 

of Jxoit)- 
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